#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
long long n,l=1,a[200000+10],f[200000+10],sum,ans=-2e9;
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]); 
	}
	if(n<=100)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=i;j<=n;j++)
			{
				memset(f,0,sizeof(f));
				sum=0;
				for(int k=i;k<=j;k++)
				{
					f[a[k]]++;
					if(f[a[k]]==1)sum++;
				}
				ans=max(ans,j-i-sum);
			}
		}
		printf("%lld",ans);
		return 0;
	}
	else
	{
		sort(a+1,a+n+1);
		for(int i=1;i<=n;i++)
		{
			if(a[i]==a[i-1])a[i-1]=-1;
		}
		for(int i=1;i<=n;i++)
		{
			if(a[i]!=-1)
			{
				sum++;
			}
		}
		printf("%lld",n-1-sum);
	}
	return 0;
}
/*
9
9 2 10 7 1 1 7 4 4
9 2 10 7 -1 1 7 -1 4
*/
